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This listing of claims will replace all prior versions and listings of claims m the application: 
Listing of Claims 

1 . (Previously Presented) A method for performing an inverse transform on a block of 
transform coefficients, the block having rows and columns, the method comprising: 

identifying zero patterns in the block of transform coefficients to derive zero pattern 
information, wherein identifying zero patterns comprises determining the location of zero values 
or near zero values for multiple rows and for multiple columns in the block of transform 
coefficients; and 

performing one-dimensional inverse transforms on a subset of the total number of rows 
and columns in the block of transform coefficients by using zero pattern information. 

2. (Original) The method of claim 1, wherein the block of transform coefficients is an 
MPEG encoded block of 8x8 discrete cosine transform (DCT) coefficients. 

3 . (Original) The method of claim 1 , wherein performing one-dimensional inverse 
transforms comprises performing one- dimensional transforms on a subset of the total number of 
columns in the block of transform coefficients, 

4. (Original) The method of claim 3, wherein performing one-dimensional inverse 
transforms farther comprises performing one-dimensional transforms on all the rows in the block 
of transform coefficients. 
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5 . (Original) The method of claim 1 , wherein performing one-dimensional inverse 
transforms comprises performing one-dimensional transforms on a subset of the total number of 
rows in the block of transforms coefficients. 

6. (Original) The method of claim 5, wherein performing one-dimensional inverse 
transforms further comprises performing one-dimensional transforms on all the columns in the 
block of transform coefficients. 

7. (Original) The method of claim 1, wherein performing one-dimeosional inverse 
transforms occurs during transcoding. 

8. (Original) The method of claim 7, wherein the transcoding is performed on MPEG 
bitstreams. 

9. (Original) The method of claim 1 , wherein performing one-dimensional inverse 
transforms occurs during decoding. 

10. (Original) The method of claim 9, wherein the decoding is performed on MPEG 
bitstreams. 

1 1 . (Previously Presented) An apparatus for performing one-dimensional inverse transforms 
on the rows and columns of a block of transform coefficients, the apparatus comprising: 

memory; and 

a processor coupled with the memory, the processor configured to a) identify zero pattern 
information associated with the block of transfonn coefficients, wherein identifying the zero 
information comprises determining the location of zero values or near zero values for multiple 
rows and for multiple columns in the block of transform coefficients; and b) perform one- 
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dimensional inverse transforms on a subset of rows and columns of the block of transform 
coefficients using the zero pattern information, 

12. (Original) The apparatus of claim 11, wherein the block of transform coefficients is an 
MPEG encoded block of 8x8 DCT coefficients. 

13. (Original) The apparatus of claim 1 1, wherein performing one-dimensional inverse 
transforms comprises performing one-dimensional transforms on a subset of the total number of 
columns in the block of transforms coefficients. 

14. (Original) The apparatus of claim 13, wherein performing one-dimensional inverse 
transforms further comprises performing one-dimensional transforms on all the rows in the block 
of transform coefficients, 

15. (Original) The apparatus of claim 1 1, wherein performing one-dimensional inverse 
transforms comprises performing one-dimensional transforms on a subset of the total number of 
rows in the block of transforms coefficients. 

16. (Original) The apparatus of claim 15, wherein performing one-dimensional inverse 
transforms further comprises performing one-dimensional transforms on all the columns in the 
block of transform coefficients, 

17. (Original) The apparatus of claim 11, wherein performing one-dimensional inverse 
transforms occurs during transcoding. 

18. (Original) The apparatus of claim 17, wherein the transcoding is performed on MPEG 
bitstreams. 
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19. (Original) The apparatus of claim 1 1, wherein performing one-dimensional inverse 
transforms occurs during decoding. 

20. (Original) The apparatus of claim 19, wherein the decoding is performed on MPEG 
bitstreams. 

21 . (Original) The apparatus of claim 1 1, wherein the memory and processor are associated 
with a cable modem headend line card. 

22. (Original) The apparatus of claim 1 1, wherein the processor is further configured to 
rescale data to meet bandwidth constraints. 

23. (Original) The apparatus of claim 1 1, wherein the memory and processor are associated 
with a transcoding system. 

24. (Previously Presented) An apparatus for performing an inverse transform on a block of 
transform coefficients, the block having rows and columns, the method comprising: 

means for identifying zero patterns in the block of transform coefficients to derive zero 
pattern information, wherein identifying zero patterns comprises determining the location of zero 
values or near zero values for multiple rows and for multiple columns in the block of transform 
coefficients; and 

means for performing one-dimensional inverse transforms on a subset of the total number 
of rows and columns in the block of transform coefficients by using zero pattern information. 
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25. (Original) The apparatus of claim 24, wherein the block of transform coefficients is an 
MPEG encoded block (8x8 DCT coefficients). 

26. (Original) The apparatus of claim 24, wherein performing one-dimensional inverse 
transforms comprises performing one-dimensional transforms on a subset of the total number of 
columns in the block of transforms coefficients. 

27. (Original) The apparatus of claim 26, wherein performing one-dimensional inverse 
transforms further comprises performing one-dimensional transforms on all the rows in the block 
of transform coefficients. 

28. (Original) The apparatus of claim 24, wherein performing one-dimensional inverse 
transforms comprises performing one-dimensional transforms on a subset of the total number of 
rows in the block of transforms coefficients. 

29. (Original) The apparatus of claim 28, wherein performing one-dimensional inverse 
transforms further comprises performing one-dimensional transforms on all the columns in the 
block of transform coefficients* 

30. (Original) The apparatus of claim 24, wherein performing one-dimensional inverse 
transforms occurs during transcoding. 

3 1 ♦ (Original) The apparatus of claim 30, wherein the transcoding is performed on MPEG 
bitstreams. 

32. (Original) The apparatus of claim 24, wherein performing one-dimensional inverse 
transforms occurs during decoding. 

33. (Original) The apparatus of claim 32, wherein the decoding is performed on MPEG 
bitstreams. 
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34. (Previously Presented) A computer readable medium comprising computer code for 
perfo rmin g an inverse transform on a block of transform coefficients, the block having rows and 
columns, the computer readable medium comprising: 

computer code for setting a threshold for determining a near zero value in zero patterns; 

computer code for identifying zero patterns in the block of transform coefficients to 
derive zero pattern information, wherein identifying zero patterns comprises determining the 
location of zero values or near zero values for multiple rows and for multiple columns in the 
block of transform coefficients; and 

computer code for performing one-dimensional inverse transforms on a subset of the total 
number of rows and columns in the block of transform coefficients by using zero pattern 
information. 

35. (Original) The computer readable medium of claim 34, wherein the block of transform 
coefficients is an MPEG encoded block. 

36. (Original) The computer readable medium of claim 34, wherein performing one- 
dimensional inverse transforms comprises performing one-dimensional transforms on a subset of 
the total number of columns in the block of transforms coefficients. 

37. (Original) The computer readable medium of claim 36, wherein performing one- 
dimensional inverse transforms further comprises performing one-dimensional transforms on all 
the rows in the block of transform coefficients. 
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3 8 . (Original) The computer readable medium of claim 34, wherein performing one- 
dimensional inverse transforms comprises perfonning one-dimensional transforms on a subset of 
the total number of rows in the block of transforms coefficients. 

39. (Original) The computer readable medium of claim 38, wherein performing one- 
dimensional inverse transforms further comprises performing one-dimensional transforms on all 
the columns in the block of transform coefficients. 

40. (Original) The computer readable medium of claim 34, wherein performing one- 
dimensional inverse transforms occurs during transcoding, 

41. (Original) The computer readable medium of claim 40, wherein the transcoding is 
performed on MPEG bitstreams. 

42. (Original) The computer readable medium of claim 34, wherein performing one- 
dimensional inverse transforms occurs during decoding. 

43. (Original) The computer readable medium of claim 42 3 wherein the decoding is 
performed on MPEG bitstreai&s. 
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